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(57) Abstract: The invention concerns a method for automatically implanting software functions on a set of processors. The method 
comprises at least: a step which consists in breaking down the software functions into elementary tasks (SW b SW k , , SW N ); a step 
which consists in implanting the elementary tasks on the processors (HW 1? HW 2 , HW 3 , HW 4 ); a step which consists in controlling 
implantation evaluating parameters whereof a list is pre-established, a penalty being assigned when a parameter does not fulfil a 
given criterion; a step which consists in calculating implantation cost, said cost being the sum of penalties assigned, the selected 
implantation being based on said cost. The invention is particularly applicable for systems, such as for example radar systems, 
comprising a large amount of software. 
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(57) Abr£g6 : La presente invention concerne un procede d' implantation automatique de fonctions logicielles sur un ensemble de 
processeurs. Le procede comporte au moins; une etape de decomposition des fonctions logicielles en taches elementaires (SW 1? ... 
SW k , ... SW N ); une etape d' implantation des taches elementaires sur les processeurs (HW b HW 2 , HW 3 , HW 4 ); une etape de controle 
de parametres d'evaluation de l'implantation dont une liste est preetablie, une penalite etant attribute a 1'implantation lorsqu'un 
parametre ne repond pas a un critere donne; une etape de calcul de cout de l'implantation, ce cout etant la somme des penalites attri- 
buees, l'implantation retenue etant fonction de ce cout. L'invention s'applique notamment pour des systemes, tels que par exemple 
des systemes radar, comportant une grande quantite de logiciels. 
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Procede d'implantation automatique de fonctions logicielles 
sur un ensemble de processeurs 

5 La presente invention concerne un procede d'implantation 

automatique de fonctions logicielles sur un ensemble de processeurs. Elle 
s'applique notamment pour des systemes, tels que par exernpie des 
systemes radar, comportant une grande quantite de logiciels. 

10 La quantite de logiciels utilises notamment dans les systemes 

radar augmentent rapidement. De meme, la quantite de processeurs utilises 
augmente. Ces processeurs sont par exemple du type traitement du signal. 
Une application donnee peut necessiter jusqu'a plusieurs dizaines de 
processeurs. Le travail d'implantation du logiciel sur les processeurs 

15 disponibles devient de plus en plus long et difficile. De plus, si des fonctions 
logicielles sont ajoutees ulterieurement, ce qui est frequemment le cas, il est 
impossible de repartir de nouveau le logiciel sur I'ensemble des processeurs 
sans modification majeur de ('architecture logiciel le ou materielle. 

20 II apparatt done que dans de tels systemes, ('implantation des 

fonctions logicielles sur Pensemble des processeurs est un probleme crucial. 
II y a certes un probleme de temps et de complexity de mise en place des 
logiciels mais il y a aussi un probleme de flexibility, II faut en effet pouvoir 
integrer facilement des fonctions logicielles nouvelles. Ces problemes 

25 entrainent des surcouts de realisation des systemes. Par ailleurs, ils influent 
aussi notamment sur la maintenance, le test et la fiabilite de ces systemes. 

Un but de ('invention est notamment de permettre une implantation 
automatique et optimale du logiciel dans les processeurs, e'est-a-dire simple 
30 et economique. A cet effet, invention a pour objet un procede d'implantation 
de fonctions logicielles sur un ensemble de processeurs, comportant au 
moins : 

- une etape de decomposition des fonctions logicielles en taches 
elementaires et de creation de fichiers definissant les liens 
35 entre les taches et les connexions des processeurs ; 
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- une etape d'implantation des taches elementaires sur les 
processeurs en fonction des fichiers precedents ; 

- une etape de controle de parametres devaluation de 
I'implantation dont une liste est preetablie, une penalite etant 

5 attribute a 1'implantation lorsqu'un parametre ne repond pas a 

un critere donne ; 

- une etape de calcul de cout de Timplantation, ce cout etant la 
somme des penalites attributes, Timplantation retenue etant 
fonction de ce cout. 

10 

L'implantation retenue correspond de preference au cout minimal. 
Les etapes d'implantation des taches, de controle des parametres 
devaluation et de calcul de cout sont repetees, une implantation etant alors 
retenue lorsque la variation de cout converge en dega d'un seuil donne, de 
15 Tordre de 2% a 3% par exemple. Les parametres devaluations sont 
notamment relatifs au flux de donnees, a la charge des processeurs et au 
temps de traitement des taches. 

^invention a pour principaux avantages quelle permet une grande 
20 flexibility d'implantation des differentes taches d'un systeme, quelle 
augmente la fiabilite du systeme, quelle facilite la maintenance du systeme, 
et quelle facilite la sous-traitance de sous-ensembles. 

Deutres caracteristiques et avantages de invention apparaltront 
25 a Taide de la description qui suit faite en regard de dessins annexes qui 
represented : 

la figure 1, un exemple deffectation de fonctions logicielles a 
un ensemble de processeurs ; 

- la figure 2, une architecture logicielle correspondant 
30 schematiquement a Taffectation precedente ; 

- la figure 3, de fa$on schematique une architecture logicielle 
obtenue en appliquant le precede selon invention ; 

la figure 4, un exemple de moyen de controle de parametres 
relatifs au flux de donnees entre les processeurs ; 
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- la figure 5, un exemple d'implantation de logicieis obtenue en 
appliquant le precede selon ('invention. 

La figure 1' illustre un exemple d'affectation (mapping) de N 
5 fonctions logicieiles SW'i, ... SW'k, ... SW' N a un ensemble de processeurs 
HWi, HW 2j HW 3) HW4. A titre d'exemple le nombre de processeurs est 
quatre. Certaines applications peuvent cependant necessiter plusieurs 
dizaines de processeurs. Les fonctions logicieiles regroupent des taches d'un 
programme complet, par exemple un programme de traitement ou de 

10 simulation radar. Ce programme part d'une tache de debut 1 jusqu'a une 
tache de fin 2. Le programme global peut par exemple comporter plusieurs 
centaines de taches representant au total plusieurs dizaines de milliers de 
lignes de code. Un processeur execute une tache SW'k a la fois. Les lignes 3 
de la figure 1 reliant les composants logicieis entre eux illustrent le 

15 deroulement ou I'interfagage des taches. Une ligne 3 qui relie deux 
composants logicieis indique que les deux taches qu'ils executent peuvent se 
suivre. C'est-a-dire qu'une tache est executee lorsque la precedente est 
achevee. 

20 Les processeurs HW-i, HW 2 , HW 3l HW 4 comportent notamment, 

outre les circuits de traitement proprement dit, les memoires de programme 
et les circuits d'interface vers les autres composants materiels. Un 
processeur HWk peut par exemple occuper une carte. 

25 La figure 1 qui illustre par ailleurs le flux de donnees entre la tache 

de debut 1 et la tache de fin 2 montre que ('attribution des composants 
logicieis n'est pas optimale. Un premier inconvenient est que Tattribution des 
taches SW'k n'est pas compatible avec leur interfagage. A titre d'exemple, 
deux taches eloignees Tune de I'autre dans le deroulement global des taches 

30 sont executees par un meme processeur. Etant donne qu'un processeur ne 
peut executer qu'une tache a la fois, le temps de traitement global entre la 
tache de debut 1 et la tache de fin 2 n'est pas optimise. En effet, les aller- 
retour d'un processeur a I'autre dans le deroulement de taches rallonge le 
temps de traitement. Un autre inconvenient est que le systeme est peu ou 

35 meme pas flexible. Un changement d'algorithme peut entraTner une nouvelle 
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et complete repartition du logiciel, voire une modification de I'architecture 
materielle. 

La figure 1 iilustre en fait le deroulement de Texecution des 
5 differentes taches d'un programme par quatre processeurs sans regie 
preetablie. Les parties de programme sont implantees essentiellement en 
fonction des disponibilites des processeurs. Les taches elementaires existent 
de fait, mais le programme n'est pas decompose en taches elementaires de 
fagon a repartir ces dernieres parmi les processeurs. Certaines taches 
10 peuvent meme etre a cheval sur deux processeurs. Cette attribution est 
complexe a mettre en ceuvre et comme indique precedemment, elle manque 
de flexibility. 

La figure 2 presente une architecture logicielle correspondant a 
15 ('affectation des composants logiciels selon la figure 1. Pour chaque 
processeur HWi, HW 2 , ... HW 4 sont representees les couches logicielles 
associees. Un systeme d'exploitation temps reel RTOS (real time operating 
system) est implante sur chaque processeur. Ce systeme d'exploitation 
permet classiquement ('execution du code 21, 22, 23 de programme. Ce 
20 dernier decoule de specifications 24. La couche logicielle definies par les 
codes de I'applicatif 21, 22, 23 comporte I'ensemble des taches SW'i, ... 
SW 3 k , ... SW' N precitees. 

La figure 3 iilustre de fa?on schematique une architecture 
25 logicielles obtenue en appliquant le precede selon l'invention. Dans une 
premiere etape, le procede selon Tinvention decompose done le programme 
en taches elementaires. Ces taches sont programmees par des groupements 
de codes constituant des composants logiciels. Pour simplifier, une tache 
elementaire pourra eire assimilee par la suite a son composant logiciel 
30 correspondant Cette decomposition est par exemple effectuee par un 
systeme de genie logiciel 31, encore appele CASE, acronyme de 
I'expression anglo-saxonne « Computer-Assisted Software Engineering ». 
Get outil CASE va par ailleurs definir la structure du logiciel, dest-a-dire 
definir le lien entre les differentes taches elementaires ou la fagon dont ces 
35 dernieres dependent les unes des autres. De preference, la decomposition 
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est telle que les taches elementaires correspondent a des composants 
logicieis les pius petits possibles, c'est-a-dire ayant un nombre minimum de 
lignes de code, par exemple de I'ordre de 100 a 200. L'outil CASE realise 
notamment cette structure en fonction des specifications de depart 21. Get 
5 outil definit par exemple une liste des taches elementaires decrivant par 
ailleurs la facpon dont ces dernieres sont connectees entre elles. Ces 
informations de structure logicielle et cette liste des taches sont memorisees 
dans un fichier 32. Les specifications definissent par ailleurs la ou les 
fonctions du logiciel, memorisees dans un fichier 33. De plus, une liste des 

10 processeurs disponibles decrivant la fatjon dont ces derniers sont connectes 
entre eux peut etre etablie. Cette liste definit la structure materielle 
supportant Pensemble du programme constitue des taches elementaires. Elle 
peut etre memorisee dans un fichier 34. Ces fichiers 32, 33, 34 constituent 
une description du systeme, exploitee par la suite pour ('implantation des 

15 taches elementaires. 

Une fois la structure logicielle definie, ses composants logicieis 
sont implantes dans les differents processeurs. Cette affectation est par 
exemple realisee par un deuxieme outil logiciel 35, appele outil DRAM par la 

20 suite, selon ('expression anglo-saxonne « Dependency Related Allocation 
and Mapping ». Get outil effectue une premiere affectation des composants 
logicieis en fonction des fichiers 32, 33, 34 precedents. Cette affectation est 
par exemple realisee de fa?on aleatoire. Puis I'outil DRAM realise une serie 
de controles de parametres devaluation de I'implantation, sur des criteres 

25 donnes. Ces criteres sont par exemple relatifs au flux de donnees, a la 
charge des processeurs, au temps de traitement ou encore aux contraintes 
de conception. Lorsqu'un parametre controie ne repond pas a un critere 
donne, une penalite est attribute a Timpiantation. Lorsque tous les 
parametres, dont la liste est preetablie, sont controles, I'outil DRAM calcule 

30 un cout qui est [a somme des penalites. Uimplantation optimale est celle qui 
presente le cout minimal. En pratique, I'implantation retenue peut avoir un 
cout different de ce ccut minimal. En tout etat de cause elie depend du cout, 
une solution a cout trop elevee etant ecartee. 
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Les lignes qui suivent decrivent un exemple de mise en oeuvre 
possible du controie de parametres caracterisant I'affectation des 
composants iogiciels et des penalites associees. Dans cet exemple, on 
considere que le systeme comporte quatre cartes HWi, HW2, HW3 ( HW4, 
5 chaque carte pouvant contenir un ou plusieurs processeurs. 

La figure 4 illustre un moyen de controie des parametres relatifs 
au flux de donnees. Pour le controie du flux de donnees, on effectue un 
traitement en pipeline a partir de requetes entrantes sur la premiere carte 

10 HW1. Plus precisement, une requete 41 de type « trigger » est envoyee en 
entree de cette premiere carte. Cette requete entratne Tactivation de 
parametres 42 en sortie de la quatrieme carte HW 4 . Cela implique par 
ailleurs que les parametres traites par la premiere carte HW1 actives par 
suite de la requete 41 , soient traites par toutes les autres cartes HW2, HW3, 

15 HW 4 durant tout le traitement. Afin de minimiser les transferts de donnees 
non necessaires, les donnees doivent etre traitees juste a temps avant d'etre 
utilisees. Etant donne qu'il est vraisemblable que toutes les donnees traitees, 
principalement les donnees issues directement de la requete 41, sont 
necessaires aux autres cartes HW2, HW3, HW4, la premiere carte HW1 

20 comporte des liaisons, de communication 43, 44, 45 vers les autres 
processeurs. Pour chaque tache elementaire SWr, I'outil DRAM piste le ou 
les taches elementaires produisant les donnees consommees par cette tache 
elementaire SW k . La ou les taches elementaires produisant ces donnees 
peuvent etre traitees par la meme ou par une autre carte, et dans une meme 

25 carte par un meme ou par un autre processeur. 

Un premier parametre caracterisant le flux de donnees peut etre la 
communication « forward » inter-processeurs. Dans ce cas, les donnees 
d'entree d'une tache elementaire consideree sont traitees par la carte 

30 physiquement juste devant la carte traitant cette tache. Par exemple, une 
tache elementaire de -a troisieme carte HW 3 necessite un parametre produit 
par la deuxieme carte HW 2 . Dans le but de minimiser les transferts de 
donnees, tous les parametres d'entree sont de preference traites par le 
meme processeur, ou au moins par la meme carte. La penalite donnee pour 

35 une communication forward inter-cartes serait plus forte qu'une 
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communication inter-processeurs. II est encore plus penalisant que des 
donnees transitent par deux cartes ou plus. Ainsi, I'outil DRAM peut par 
exemple multiplier la penalite donnee pour une communication forward inter- 
cartes par le nombre de cartes parcourues entre la production des 
5 parametres et leur utilisation. A titre d'exemple, une penalite pour une 
communication forward inter-cartes peut etre egale a 4. 

Un deuxieme critere relatif au flux de donnees peut etre la 
communication backward inter-cartes. Le parametre d'entree est traite par 

10 une autre carte. Cette carte est physiquement derriere la carte courante, 
c'est-a-dire que les donnees ne sont pas encore traitees. Par exemple, une 
tache elementaire de la deuxieme carte HW 2 necessite un parametre produit 
par une tache elementaire produite par la carte HW3. Pour minimiser le 
transfert de donnees d'une carte a 1'autre, les donnees doivent circuler dans 

15 une seule direction, de la premiere carte HW1 vers la derniere carte HW 4 . Si 
Ton considere qu'il est important d'eviter les communications backward inter- 
cartes, une forte penalite peut etre attribute a une telle communication. Cette 
penalite peut etre par exemple egale a 1000. 

20 Un autre type de critere a prendre en compte est la charge de 

traitement des processeurs. L'outil DRAM prend en compte les charges des 
processeurs dans le but notamment de ne pas placer trop de taches dans un 
meme processeur. Pour chaque tache elementaire, la charge de processeur 
necessitee est definie dans un fichier d'entree, qui est par exemple le meme 

25 fichier que celui contenant la liste de ces taches. A titre d'exemple, ia charge 
du processeur pour ['execution d'une tache elementaire peut etre definie 
pour I'utilisation maximale theorique, ['utilisation maximale pratique ou 
['utilisation moyenne de cette tache. De cette fagon, la charge du processeur 
est utilisee comme une methode directe pour assurer une affectation 

30 correcte des taches parmi les processeurs. 

Un premier cas a prendre en compte est celui ou ['execution d'une 
tache entralne le depassement d'un seuil, par exemple de 95% de la charge 
maximum autorisee du processeur, L'outil DRAM ne doit pas autoriser ce 
35 cas. La penalite pour le depassement de ces 95% peut alors etre egale a 
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10000. II est par ailleurs possible d'envisager plusieurs niveaux de 
surcharges en dessous du maximum absolu de 95% avec des penalites 
decroissantes. Une penalite peut par exemple etre aussi attribuee si un 
processeur est charge insuffisamment. Cela incite notamment a utiliser au 
5 maximum ies processeurs disponibies, dans la limite bien sur des surcharges 
admissibles. 

Un autre crftere important a prendre en compte est le temps de 
traitement des donnees. Le temps de traitement peut etre considere de deux 

10 fagons au moins. Un premier temps d'execution a contrdler peut etre le 
temps necessaire pour executer toutes Ies taches affectees a un processeur 
avec ieurs frequences d'execution. Cette frequence d'execution est definie 
pour chaque tache, Ies informations etant par exemple stockees dans le 
fichier de description des taches. L'outil DRAM doit par exemple verifier que 

15 ce temps total d'execution des taches sur un meme processeur ne depasse 
pas une duree donnee. Cette verification peut etre necessaire, car il n'existe 
pas obligatoirement une relation entre la charge du processeur et ce temps 
d'execution, A titre d'exemple, lorsque pour un processeur ce temps 
d'execution depasse une valeur donnee, la penalite attribuee peut etre egale 

20 a 10000. II est possible d'attribuer des penalites decroissantes en fonction de 
seuils de temps d'execution decroissants. 

Un deuxieme temps d'execution a prendre en compte, est le 
temps d'execution du programme complet. Toutes Ies branches d'execution 

25 de programme sont traitees par l'outil DRAM sur chaque carte. La branche 
ayant le plus long temps cumule d'execution de programme determine le 
temps de traitement relatif a la carte. Le temps de traitement du programme 
par le systeme complet est la somme des temps de traitement de chaque 
carte HWi, HW 2) HW 3 , HW 4 . Un defaut de respect d J un temps de traitement 

30 maximum autorise peut etre severement sanctionne par exemple par une 
penalite atteignant 250000. Diminuer le temps de traitement autorise, ou 
augmenter la penalite pour exces de temps de traitement, incite l'outil DRAM 
a faire fonctionner Ies processeurs en parallele. 
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Une autre serie de criteres a controler peut concerner les 
contraintes de conception du systeme. Pour differentes raisons, les 
concepteurs peuvent voufoir influencer le mapping, c'est-a-dire ('implantation 
des taches elementaires dans les processeurs. Le procede selon invention 
5 peut permettre plusieurs facilites d'implantation. En particulier, le concepteur 
peut imposer le placement d'une tache sur un processeur specifique, cette 
affectation etant par exemple precisee dans le fichier de description du 
systeme. Etant donne que I'outil DRAM n'intervient pas sur cette affectation, 
il n'y a pas lieu d'attribuer de penalites. Cependant, si une situation 
10 dangereuse apparait concernant par exemple le temps de traitement ou la 
charge du processeur, 'J'outiJ DRAM peut envoyer un message d'alerte. 

II est encore possible de coupler plusieurs taches elementaires, 
c'est-a-dire d'imposer de les affecter sur un meme processeur ou une meme 

15 carte, ce processeur ou cette carte n'etant pas impose. Cela peut notamment 
etre interessant lorsque les taches partagent le meme pool de donnees. Ce 
couplage des taches peut etre precise dans le fichier de description. Le non- 
respect de cette contrainte peut etre penalise par une relativement forte 
penalite, par exemple egale a 100. Si le couplage est impossible par suite de 

20 violation de regies de conception, concernant par exemple le temps de 
traitement ou la charge des processeurs, I'outil DRAM envoie un message 
d'alerte. L'ensemble des penalites est par exemple defini dans le fichier de 
configuration de I'outil DRAM. 

25 Les penalites sont de preference choisies avec precaution. En 

particulier, il faut veiller a faire correspondre le degre de penalite avec le 
degre de contrainte attache a un parametre de conception. Les differentes 
regies de conception sont reliees les unes aux autres, en particulier elles 
s'influent les unes les autres. La meilleure conception peut etre la meilleure 

30 combinatson de ces regies. Ainsi, la meilleure conception devrait etre celle 
dont le cout exprime sous forme de penalites est le plus faible. Selon 
Tinvention, une methode pour determiner le cout minimum ou du moins un 
cout s'en approchant, consiste a repeter 1'algorithme d'implantation des 
taches elementaires. Lorsque Ton repete cet algorithme, les differentes 
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solutions obtenues ont cles penalites differentes. Les etapes repetees sont 
les suivantes : 

I'etape d'implantation des taches elementaires sur les 
processeurs ; 

5 - I'etape de controle de parametres devaluation de I'implantation 

dont une liste est preetablie; 
I'etape de calcul de cout de ['implantation. 



On considere que Ton peut obtenir plusieurs bonnes solutions. 

10 Pour ces meiileures solutions, le cout en penalite varie peu de Tune a I'autre. 
On prend par exemple un seui! compris entre 2% et 3%. Quand la variation 
de cout d'une iteration a I'autre reste en dega de ce seuil, on considere que 
la solution est acceptable. En pratique une solution peut done etre retenue 
lorsque la variation de cout converge en dega du seuil, par exemple en dega 

15 de 2% a 3% Pendant une premiere phase, toutes les taches sont affectees a 
un processeur pris au hasard. Pendant les autres phases, d'une iteration a 
Pautre, seulement une tache prelevee au hasard est re-affectee a un autre 
processeur, choisi lui aussi au hasard. Pour chacune de ces iterations, le 
cout est caicule. 

20 

La duree totale d'affectation des taches (mapping) realisee par 
Poutil DRAM peut prendre moins de 5 minutes pour une iteration. Un grand 
nombre d'iterations peuvent done etre accomplies par cet outil. La meilleure 
implantation peut done etre obtenue relativement rapidement et 

25 automatiquement, done de fagon economique. Comme il a ete indique 
precedemment, le cout en penalites indique si cette implantation finale est 
obtenue. En se rapprochant d'une solution acceptable, le cout devrait varier 
de moins en moins d'une iteration a I'autre, a condition neanmoins que les 
penalites soient choisies avec precaution, e'est-a-dire en fonction du degre 

30 de contrainte attache a un parametre de conception. Si les couts variant 
beaucoup, cela indique qu'un ou plusieurs parametres d'affectation ne sont 
pas du tout corrects. Au lieu de commencer par un mapping completement 
aleatoire, il est possible de prevoir une preselection de processeurs en 
fonction de certains criteres, par exemples lies au flux de donnees. 
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line fois Taffectation des taches realisees par i'outil DRAM, c'est- 
a-dire une fois qu'une solution a ete determinee avec un cout en penalities 
acceptable, un generateur de code 36 cree un code qui permet a toutes ces 
taches elementaires d'etre executees par les differents processeurs ou 
5 cartes HWi, HW 2 ..., HW 4 en jeu. A une tache elementaire correspond un 
composant logiciel SWk, comportant queiques dizaines ou quelques 
centaines de iignes de code. Les parties hachurees de la figure 3 
correspondent au code genere par le generateur de code 36. Ce dernier 
produit une couche intermediate (middleware) 37 qui communique avec les 

10 systemes d'exploitation (operating system) RTOS des processeurs ou cartes. 
Le generateur de code produit egalement une couche logicielle 38 autour de 
chaque composant logiciel, lui permettant de communiquer avec la couche 
middleware 37 et done d'etre execute par le processeur correspondant. Le 
generateur cree done en quelque sorte un code glu (« glue » code) qui lie les 

15 composants logiciel HWr aux processeurs. II permet en fait de connecter les 
composants logiciels aux emplacements physiques, processeurs et cartes, 
indiques par I'outil DRAM, conformement a I'implantation retenue. 

La figure 5 illustre une affectation possible de composants 
20 logiciels SWi, ... SW kj ... SW N aux cartes HWi, HW 2j HW 3j HW 4 obtenue en 
appliquant le procede selon I'invention. Cette figure montre que les 
contraintes liees au flux des donnees sont bien prises en compte. En 
particulier, les composants logiciels SWk sont mieux ordonnes sur I'ensemble 
des cartes HW 1( HW 2 , HW 3 , HW 4 . Les autres contraintes, notamment de 
25 charge et de temps d'execution sont bien sur respectees. La figure 5 illustre 
d'autres avantages de invention. Elle montre en particulier qu'une grande 
facilite de maintenance et une fiabilite accrues sont obtenues. En particulier, 
en cas de defaillance d'une carte, il est aise de remplacer celle-ci sans 
problemes d'interfaces avec les autres cartes. II est aussi plus facile et plus 
30 economique de sous-traiter des sous-ensembles du systeme complet. Dans 
Pexemple d'une implantation telle que presentees par !a figure 5, un premier 
sous-traitant peut prendre en charge la premiere carte, materiel et logiciel 
compris, un deuxieme sous-traitant peut prendre en charge la deuxieme 
carte et ainsi de suite. L'assemblage des cartes se fait ensuite sans 
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probieme, Tinterfagage materiel et fonctionnel d'une carte a I'autre etant 
facile. 

Enfin, ^invention permet une grande flexibility d'implantation. En 
5 effet, en cas d'ajout d'une ou plusieurs taches, il est aise d'appliquer le 
precede selon 1'invention, en utilisant par exemple I'outil DRAM. Dans ce cas, 
on part par exemple de ta configuration existante, en affectant la ou les 
nouvelles taches au hasard. Puis on lance les iterations. Le resultat peut 
notamment imposer I'ajout d'un nouveau processeur si aucun cout 
10 acceptable n'est obtenu. 

Llnvention a ete presentee pour un exemple d'application a quatre 
processeurs, mais le nombre de processeurs peut bien sur etre plus 
important. 
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REVENDICATIONS 

1. Procede d'implantation de fonctions logicielles sur un ensemble 
de processeurs, caracterise en ce qu'il comporte au moins : 

5 

- une etape de decomposition des fonctions logicielles en taches 
elementaires (SWi, ... SW k) ... SWn), de creation d'un 
fichier (32) definissant le lien entre les differentes taches 
elementaires et de creation d'un fichier (34) definissant les 

10 connexions des processeurs (HW-t, HW 2l HW 3l HW 4 ) ; 

une etape d'implantation des taches elementaires sur les 
processeurs (HWi, HW 2( HW 3l HW 4 ) en fonction des fichiers 
precedents (32, 34) ; 

- une etape de controle de parametres devaluation de 
15 ['implantation dont une liste est preetablie, une penafite etant 

attribute a I'implantation lorsqu'un parametre ne repond pas a 
un critere devaluation donne ; 

- une etape de caicul de cout de I'implantation, ce cout etant la 
somme des penalites attributes, I'implantation retenue etant 

20 fonction de ce cout. 

2. Procede selon la revendication 1, caracterise en ce que 
implantation retenue correspond sensiblement au cout minimal. 

25 3. Procede selon Tune quelconque des revendications 

precedentes, caracterise en ce que les etapes d'implantation des taches, de 
controle des parametres devaluation et de caicul de cout sont repetees, une 
implantation etant retenue lorsque la variation de cout converge en de?a d'un 
seuil donne. 

30 

4. Procede selon la revendication 3, caracterise en ce que lors de 
la premiere iteration, toutes les taches sont affectees a un processeur au 
hasard, puis seulement une tache prelevee au hasard est re-affectee a un 
autre processeur d'une iteration a I'autre. 

35 
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5. Procede selon Tune quelconque des revendications 
precedentes, caracterise en ce que les parametres devaluations sont relatifs 
au flux de donnees, a la charge des processeurs et au temps de traitement 
des taches. 

5 

6. Procede selon I'une quelconque des revendications 
precedentes, caracterise en ce qu'a une tache elementaire (SWi, ... SWk,... 
SWn) correspondant un composant logiciel, un generateur de code (36) cree 
une couche intermediate (middleware) (37) qui communique avec les 

10 systemes d'exploitaticn (operating system, RTOS) des processeurs, le 
generateur de code produisant egalement une couche logicielle (38) autour 
de chaque composant logiciel, lui permettant de communiquer avec la 
couche intermediaire (37) et done d'etre execute par le processeur 
correspondant, confonnement a Timplantation retenue. 
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